/**
 * @ClassName RecursionDemo02
 * @Description 递归累加求和
 * @Author Li
 * @Date 2022/8/10 9:52
 * @ModifyDate 2022/8/10 9:52
 * @Version 1.0
 */
public class RecursionDemo02 {
    public static void main(String[] args) {
        // 计算1-n的和，使用递归完成
        int n = 6;
        // 调用求和方法
        int res = getSum(n);
        // 输出结果
        System.out.println(res);
    }

    /**
     * 通过递归算法实现求累加和
     * @param n 需要累加到的最大值
     * @return 返回最终的累加和
     */
    private static int getSum(int n) {
        /*
         n为1的时候，返回1
         */
        if (n == 1) {
            return 1;
        }
        /*
         n不为1的时候，递归调用getSum方法
         */
        return n + getSum(n-1);
    }
}
